خوارزمية فرق تسد أمثلة على
"خوارزمية فرق تسد" بالانجليزي "خوارزمية فرق تسد" في الصينية
- عادة ما يتم برهنة صحة خوارزمية فرق تسد بالاستقراء الرياضي، ويتم تحديد كلفتها الحسابية غالبا عن طريق حل علاقات تكرارية.
- خوارزمية فرق تسد بمسألتين جزئيتين مبكرة والتي طورت للحواسيب وتم تحليلها بشكل صحيح هي خوارزمية الترتيب الدمجي، والتي اخترعها جون فون نيومانفي عام 1945.
- تعمل خوارزمية فرق تسد عن طريق تقسيم المسألة بشكل عودي إلى مسألتين جزئيتين أو أكثر من نفس النوع، حتى تصبح المسائل الجزئية بسيطة بما فيه الكفاية لتحل بشكل مباشر.
- بينما يظهر وصف واضح للخوارزمية على الحواسيب في مقال لجون ماتشلي، ترجع فكرة استخدام قائمة مرتبة من العناصر لتسهيل البحث على الأقل إلى وقت بلاد بابل في عام 200 ق.م. خوارزمية فرق تسد أخرى مع مسألة جزئية واحدة هي خوارزمية أقليدس لحساب القاسم المشترك الأكبر لعددين.